A New Small World Lattice

نویسندگان

  • Abhishek Parakh
  • Subhash C. Kak
چکیده

This paper considers a scalable lattice that may be used to generate models of random small world networks. We describe its properties and investigate its robustness to random node failures. We also define group and reachability coefficients to characterize the properties of the network. Simulation results are presented that show that the new coefficients well describe a social network.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arterial Blood Flow Blockage Time Due to an Interaction between a Foreign Second Phase and an Externally Originated Particle

A huge number of deaths in the world are the direct or indirect consequence of a disease which is called atherosclerosis. The disease could be due to an artery blockage by the interaction of an externally second phase with a particle which is entered to the bloodstream. The effect of some most important physical and geometrical affecting parameters on the blockage time of a microchannel due to ...

متن کامل

Critical Behavior of Ising Models with Random Long-Range (Small-World) Interactions

The critical scaling behavior of Ising models with long range interactions is studied. These long-range interactions, when imposed in addition to interactions on a regular lattice, lead to small world graphs. Large-scale Monte Carlo simulations, together with finite-size scaling, is used to obtain the critical behavior of a number of different models. These include the z-model introduced by Sca...

متن کامل

The ubiquity of small-world networks

Small-world networks, according to Watts and Strogatz, are a class of networks that are "highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs." These characteristics result in networks with unique properties of regional specialization with efficient information transfer. Social networks are intuitive examples of this organization, in which cliq...

متن کامل

A New Approach to Buckling Analysis of Lattice Composite Structures

Buckling strength of composite latticed cylindrical shells is one of the important parameters for studying the failure of these structures. In this paper, new governing differential equations are derived for latticed cylindrical shells and their critical buckling axial loads. The nested structure under compressive axial buckling load was analyzed. Finite Element Method (FEM) was applied to mode...

متن کامل

Small world graphs: characterization and alternative constructions

Small world graphs are examples of random graphs which mimick empirically observed features of social networks. We propose an intrinsic definition of small world graphs, based on a probabilistic formulation of scaling properties of graph properties, which does not rely on an underlying lattice nor on any particular construction. Our definition is shown to encompass existing models of small worl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011